Design and Performance Evaluation of Scheduling Algorithms for Unslotted CSMA/CA with Backoff MAC Protocols in Multiple-Access WDM Ring Networks
نویسندگان
چکیده
The unslotted Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) with backoff is a fully distributed, asynchronous Media Access Control (MAC) protocol for multiple-access Wavelength Division Multiplexing (WDM) ring networks with simplicity and robustness comparable to those of Ethernet [1], [2]. In this paper we present the results of performance evaluation of four scheduling algorithms — Random Select (RS), Destination Priority Queueing (DPQ), Longest Queue First (LQF), and Shortest Packet First (SPF) — designed for the unslotted CSMA/CA with backoff MAC protocol to address the issues of fairness and bandwidth efficiency. Through extensive network-level simulations for a multiple-access WDM ring with 10 nodes and 10 wavelengths on a 100 km ring, we have verified that under uniform traffic condition, the LQF shows the best performance in terms of throughput and fairness, while for delay, the DPQ shows the best results. We have also identified that the optical buffer size greatly affects the performance of the scheduling algorithms. Keywords—Scheduling, Unslotted CSMA/CA with Backoff, MAC, RS, LQF, DPQ, SPF, WDM, Ring Networks
منابع مشابه
Design and Performance Evaluation of Scheduling Algorithms for Unslotted CSMA/CA with Backoff MAC Protocol in Multiple-Access WDM Ring Networks
The unslotted Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) with backoff is a fully distributed, asynchronous Media Access Control (MAC) protocol for multiple-access Wavelength Division Multiplexing (WDM) ring networks with simplicity and robustness comparable to those of Ethernet [1,2]. In this paper we present the results of performance evaluation of four scheduling algorit...
متن کاملUnslotted optical CSMA/CA MAC protocol with fairness control in metro WDM ring networks
Optical Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) is a Media Access Control (MAC) protocol proposed for future metro Wavelength Division Multiplexing (WDM) ring networks with a fixed receiver and a tunable transmitter at access nodes [1], [2]. In this paper, we focus on the unslotted version of the optical CSMA/CA MAC which is a fullydistributed and asynchronous protocol....
متن کاملPerformance Evaluation of Transmission Algorithms for CSMA/ID WDM Ring Networks
As data traffic increase rapidly, IP over WDM (Wavelength Division Multiplexing) transport will replace conventional SONET transport in current metropolitan area networks. Such networks will require new MAC protocols to efficiently share network bandwidth among multiple network nodes. This research project describes and evaluates a novel Carrier Sense Multiple Access with Idle Detection (CSMA/I...
متن کاملNovel MAC protocol with idle detection for all-optical WDM ring networks
A novel media access control (MAC) protocol named carrier sense multiple access with idle detection (CSMA/ID) is proposed to handle variable-length packets over an all-optical ring network. To evaluate optimal utilization of channel bandwidth, we study packet scheduling based on three transmitting queue discipline (TQD) architectures and four idle space allocation (ISA) algorithms with regard t...
متن کاملPerformance Analysis of Different Backoff Algorithms for WBAN-Based Emerging Sensor Networks
The Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) procedure of IEEE 802.15.6 Medium Access Control (MAC) protocols for the Wireless Body Area Network (WBAN) use an Alternative Binary Exponential Backoff (ABEB) procedure. The backoff algorithm plays an important role to avoid collision in wireless networks. The Binary Exponential Backoff (BEB) algorithm used in different stand...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Sci.
دوره 149 شماره
صفحات -
تاریخ انتشار 2002